Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
k-¹èÀ² ¼øÀ§ÆÐÅϸÅĪ |
¿µ¹®Á¦¸ñ(English Title) |
k-Scaled Order-Preserving Pattern Matching |
ÀúÀÚ(Author) |
¹Ú°æºó
±è¿µÈ£
³ªÁßä
½ÉÁ¤¼·
Kyung Bin Park
Youngho Kim
Joong Chae Na
Jeong Seop Sim
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 48 NO. 02 PP. 1152 ~ 1154 (2021. 12) |
Çѱ۳»¿ë (Korean Abstract) |
Á¤¼ö¹®ÀÚ·Î ±¸¼ºµÈ µÎ ¹®ÀÚ¿ x, y´Â ±æÀÌ°¡ °°°í ¹®ÀÚµé »çÀÌÀÇ »ó´ëÀûÀÎ ¼øÀ§°¡ ¸ðµÎ °°À¸¸é ¼øÀ§µ¿ÇüÀ̶ó ÇÑ´Ù. ¼øÀ§ÆÐÅϸÅĪ¹®Á¦´Â ±æÀÌ°¡ nÀÎ ¹®ÀÚ¿ T¿Í ±æÀÌ°¡ mÀÎ ¹®ÀÚ¿ P°¡ ÁÖ¾îÁ³À» ¶§, P¿Í ¼øÀ§µ¿ÇüÀÎ TÀÇ ¸ðµç ºÎºÐ¹®ÀÚ¿À» ã´Â ¹®Á¦ÀÌ´Ù. º» ³í¹®¿¡¼´Â k-¹èÀ² ¼øÀ§ÆÐÅϸÅĪ¹®Á¦¸¦ Á¤ÀÇÇÏ°í, À̸¦ O(n+mlogm) ½Ã°£¿¡ ÇØ°áÇÏ´Â ¾Ë°í¸®ÁòÀ» Á¦½ÃÇÑ´Ù. |
¿µ¹®³»¿ë (English Abstract) |
|
Å°¿öµå(Keyword) |
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|